SHORT FORMULAS FOR ALGEBRAIC COVARIANT 
DERIVATIVE CURVATURE TENSORS VIA ALGEBRAIC 

COMBINATORICS 

BERND FIEDLER 

Abstract. We consider generators of algebraic covariant derivative curvature 
tensors fH' which can be constructed by a Young symmetrization of product ten- 
sors W ^ U or U (E) W, where W and U are covariant tensors of order 2 and 
3. W is a symmetric or alternating tensor whereas U belongs to a class of the 
infinite set 6 of irreducible symmetry classes characterized by the partition (21). 
Using Computer Algebra we search for such generators whose coordinate repre- 
sentations are polynomials with a minimal number of summands. For a generic 
choice of the symmetry class of U we obtain lengths of 16 or 20 summands if 
W is symmetric or skew-symmetric, respectively. In special cases these numbers 
can be reduced to the minima 12 or 10. If these minima occur then U admits 
an index commutation symmetry. Furthermore minimal lengths are possible if 
U is formed from torsion-free covariant derivatives of symmetric or alternating 
2-tensor fields. 

Foundation of our investigations is a theorem of S. A. Fulling, R. C. King, 
B. G. Wybourne and C. J. Cummins about a Young symmetrizer that gen- 
erates the symmetry class of algebraic covariant derivative curvature tensors. 
Furthermore we apply ideals and idempotents in group rings <C[Sr] and discrete 
Fourier transforms for symmetric groups Sr- For symbolic calculations we used 
the Mathematica packages Ricci and PERMS. 



1. Introduction 

The present paper continues investigations of O in which we constructed 
generators of algebraic curvature tensors and algebraic covariant derivative curva- 
ture tensors. 

Algebraic curvature tensors are tensors of order 4 which have the same symme- 
try properties as the Riemann tensor of a Levi-Civita connection in Differential 
Geometry. Let %.V he the vector space of the r-times covariant tensors T over a 
finite-dimensional K-vector space y, K = R or K = C. We assume that V pos- 
sesses a fundamental tensor g G T2V (of arbitrary signature) which can be used for 
raising and lowering of tensor indices. 

Definition 1.1. A tensor 91 G T^V is called an algebraic curvature tensor iff 
has the index commutation symmetry 

(1.1) Ww,x,y,zEV: yi{w,x,y,z) = —yi{w,x,z,y) = yi{y,z,w,x) 
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and fulfills the first Bianchi identity 

(1.2) W w,x,y, z E V : yi{w,x,y, z) + yi{w,y, z,x) + yi{w, z,x,y) = 0. 

Definition 1.2. A tensor 9^' G %V is called an algebraic covariant derivative 
curvature tensor iff fH' has the index commutation symmetry 

(1.3) yi'{w,x,y,z,u) = —'^{w^x^z^y^u) = '!K'{y,z,w,x,u) 
and fulfills the first Bianchi identity 

(1.4) yi'{w,x,y,z,u) + yi'{w,y,z,x,u) + yi'{w,z,x,y,u) = 
and the second Bianchi identity 

(1.5) ^'{w,x,y,z,u) + yi'{w,x,z,u,y) + yi'{w,x,u,y,z) = 
for all u, w, x,y,z E V. 

The relations ()1.1|) - ()1.5|) correspond to the well-known formulas 

(1-6) Rijkl = —Rijlk = -Rfc/ij 

(1-7) -Rjjfcz + Riklj + -Riijfc = 

for the Riemann tensor R and 

(1'8) Rijkl; m Rijlk; m Rklij ;m 

(1'9) Rijkl ;m ~\~ Riklj ;m ~\~ Riljk ;m 

(1.10) Rijkl;m ~l~ Rijlm;k ~l~ Rijmk;l 

for its first covariant derivative which we present here in terms of tensor coordinates 
with respect to an arbitrary local coordinate system. 

A famous problem connected with algebraic curvature tensors is the Osserman 
conjecture. 

Definition 1.3. Let 91 G T4V be an algebraic curvature tensor. For x E V, the 
Jacobi operator Js)\{x) of and x is the linear operator J<yi{x) : V V , J<r(x) : 
y Jyi,[x)y that is defined by Vw G : g{J<y\{x)y, w) = 9^(y, x, x, w). 

Definition 1.4. An algebraic curvature tensor 9^ is called Osserman if the eigen- 
values of J(n{x) are constant both on S~^(y) := {x G V\g{x,x) = +1} and on 
S-{V) := {x eV\g{x,x) = -1}. 

If R is the Riemann tensor of a Riemannian manifold (M, g) which is locally a 
rank one symmetric space or fiat, then the eigenvalues of Jr{x) are constant on the 
unit sphere bundle of {M,g). Osserman |^ wondered if the converse held. This 
question is known as the Osserman conjecture. 

The correctness of the Osserman conjecture has been established for Riemannian 
manifolds (M, g) in all dimensions 7^ 8, 16 (see 0E21) and for Lorentzian manifolds 
{M,g) in all dimensions (see PlCHl)- However Osserman's question has a negative 
answer in the case of a pseudo- Riemannian metric with signature {p,q), p,q > 2 
(see e.g. the references given in [T^ P-2]). A detailed view about the Osserman 
conjecture can be found in the book j^lj by P. B. Gilkey. 
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Numerous examples of Osserman algebraic curvature tensors can be constructed 
by menas of operators a and 7 given below. It turned out that these operators 
lead to generators for arbitrary algebraic curvature tensors. 

Definition 1.5. Let S", A G T'^Y be symmetric or alternating tensors of order 2, i.e. 
their coordinates satisfy Sij = Sji, Aij = —Aji. We define tensors 7(5"), a{A) G T4V 
by 

(1-11) l{S)ijki '■= \ (SiiSjk — SikSji) , 

(1-12) a{A),jM ■■= I (2 AjAki + AikAji - AuA^k) ■ 

Now we can construct an example of an Osserman algebraic curvature tensor 
in the following way. Let g G T2V be a positive definite metric and {Ci}^^^ be a 
finite set of real, skew-symmetric (dimV^ x dimV^)-matrices that satisfy the Clifford 
commutation relations C, • Cj + Cj ■ Ci = —2 6ij Id. If we form skew-symmetric 
tensors Ai G T2V by Ai{x,y) := g{Ci ■ x,y) {x,y G V^), then 

r 

(L13) m = Ao7(^7) + 5ZAia(Ai) , Aq, = const. 

i=l 

is an Osserman algebraic curvature tensor (see |2D|)- Further examples which allow 
also indefinite metrics can be found in j^H pp. 191-193]. (See also [ini Sec. 6].) 

The operators a and 7 can be used to form generators for arbitrary algebraic 
curvature tensors. P. Gilkey pp. 41-44] and B. Fiedler gave different proofs 
for 

Theorem 1.6. Each of the sets of tensors 

(1) {7(5*) I S G T2V symmetric} 

(2) {a(v4) I A G T2V skew-symmetric} 

generates the vector space of all algebraic curvature tensors 91 on V . 

Note that the tensors 7(5") and a{A) are expressions which arise from S ^ S or 
A ® A by a symmetrization 7(5) = ^ yl{S ® S), a{A) = ^ yt{A ® A), where yt is 
the Young symmetrizer of the Young tableau 



;i.i4) 



(See See also Section 2 for basic facts and definitions.) 

In [21 we searched for similar generators of algebraic covariant derivative curva- 
ture tensors. We used Boerner's definition of symmetry classes for tensors T G %.V 
by right ideals r C K[Sr] of the group ring K[Sr] of the symmetric group Sr (see 
Section 121 and |2l El 01121) • On this basis we investigated the following 

Problem 1.7. We search for generators of algebraic covariant derivative curvature 
tensors which can be formed by a suitable symmetry operator from tensors 

(1.15) T(g)f or TOT , T e r2V , f e %V 

where T and T belongs to symmetry classes of and T3V which are defined by 
minimal right ideals r C 1K.[S2] and r C K[iS3], respectively. 
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All such generators can be gained by means of the Young symmetrizer of the 
Young tableau 



;i.i6) 



t' 



1 


3 


5 


2 


4 





In we proved the following Theorems II .HWTTTTH 

Theorem 1.8. A solution of Prohlem \\.l\ can he constructed at most from such 
pairs of tensors (jl.isp whose symmetry classes are characterized by the following 
partitions A h 2, A h 3; 





A for T 


A for T 


(a) 
(b) 
(c) 


(2), i.e. T symmetric 
(2), i.e. T symmetric 
(1^), i.e. T skew-symmetric 


(3), i.e. T symmetric 

(21) 

(21) 



The proof of Theorem ll.Sl is based on the Littlewood- Richards on rule^. (see |14j). 
The case (a) of Theorem 11.81 is specified by 

Theorem 1.9. Let us denote hy S E T2V and S G T^^V symmetric tensors of order 
2 and 3, respectively. Then the set of all tensors which belong to exactly one of the 
following tensor types 



;i.i7) 



y;{S®S) , y;,{S®S) 



generates the vector space of all algebraic covariant derivative curvature tensors 
W G %y . Moreover, the tensors p.l7|) coincide and their coordinates fulfill 

(1.18) ^{S,S)ijkis ■■= {yt>{S ® S))ijkis = {yt'{S ® S))ijkis 

= 4 •^5'i;>Sjfcs SjiSiks + SjkSiis SikSjis 



The operator 7 plays the same role for the generators of algebraic covariant 
derivative curvature tensors considered in Theorem 11.91 as the operators a and 
7 play for the generators of algebraic curvature tensors. A first proof that the 
expressions (jl.l8j) are generators for Dl' was given by P. B. Gilkey j^H p. 236]. 

The cases (b) and (c) of Theorem 11.81 lead to 

Theorem 1.10. Let us denote by S,A G T2V symmetric or alternating tensors 
of order 2 and by U E T^V covariant tensors of order 3 whose symmetry class 
% is defined by a fixed minimal right ideal r C ^[S^] from the equivalence class 
characterized by the partition (2, 1) h 3. We consider the following types r of 
tensors 

(1.19) r: y*AS®U) , y*AU®S) , y*AA(g)U) , y^U ® A) . 
Then for each of the above types r the following assertions are equivalent: 
^See the references E3 E3 EHl EHl HEl El for the Littlewood- Richardson rule. 



ALGEBRAIC COVARIANT DERIVATIVE CURVATURE TENSORS 



5 



(1) The vector space of algebraic covariant derivative curvature tensors 91' G 
Tr,V is the set of all finite sums of tensors of the type t considered. 

(2) The right ideal r is different from the right ideal to := / ■ IK[iS3] with gener- 
ating idempotent 

(1-20) / := |^(id-(13))-^y| , y := 5^sign(p)p. 

^ p€S3 

In Theorem 11.101 not only a single symmetry class is allowed for the tensors U 
but the complete infinite set & of irreducible symmetry classes of (21) h 3 from 
which only the class of the right ideal to has to be excluded. 

In the situation of Theorem II. 101 we can also determine operators of the type a, 
7, 7 which describe the generators of the algebraic covariant derivative curvature 
tensors 91' considered. However, these operators depend on the right ideal r (or 
its generating idempotent e) that defines the symmetry class of U. And they yield 
no short expressions of 2, 3, or 4 terms but longer expressions between 10 and 20 
terms of length. The search for shortest expressions of this type is the subject of 
our paper. Some of our main results are collected in 

Theorem 1.11. Consider the situation of Theorem W. 101 Then it holds: 

(1) The tensors (|1.19|) satisfy 

(1.21) ye{S(^U) = y*AU ® S) , y:,{A(^U) = -y;,(f/® A). 

(2) Let dimV^ > 3. Then the coordinates of (jl.l9|) are sums of the following 
lengths 











(a) 


generic case for r 


16 


20 


(b) 


r producing minimal lengths 


12 


10 



(3) For dim V" > 3 there exist minimal right ideals c o/ (2 1) h 3 which lead to 
the minimal lengths of case (b) both for y*>{S ® U) and for y*,{A (g) U). 

(4) // the coordinates of yl,{S ® U) or yli{A ® U) have the minimal lengths of 
case (b) and dim ^ > 3 then U admits an index commutation symmetry. 

Further results are given in Section 0] and the Appendices of our paper. 

The concept "expression of minimal length" depends on the method which we 
use to reduce expressions (see Sectional). Remark 13.91 discusses a generalization 
of our reduction method which could possibly lead to a further decrease of the 
numbers in Theorem II. Ill 

Examples of tensors U with a symmetry from (3 are given by tensor fields 

(1.22) U = (VV^ - sym(V?A))|p oi U = {Vu - alt{Vuj))\p , peM, 

where ip,uj & T2M are symmetric/alternating tensor fields of order 2 on a diffen- 
tiable manifold M and V is a torsion-free covariant derivative (see jTH] and Section 
IS)). For tensors (jl.22p we obtained the following result 

Theorem 1.12. If we consider tensors U, S, A on a tangent space V = TpM of 
a differentiable manifold M , dimM > 3, and generate U by one of the formulas 
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fll.22|l then we obtain the shortest lengths from Theorem M. 11\ (2b) exactly in the 
following cases: 

(1) yl,{U (S) S) and U = (Vip — sjm(Vip))\p, ip G T^M symmetric, 

(2) y*,{U®S), y*,{U®A) andU = {Vuj-aAt{Vuj))\p, u G T2M skew- symmetric. 

Here is a brief outline to the paper. In Section El we give a summary of basic 
facts about symmetry classes, Young symmetrizers and discrete Fourier transforms. 
These tools are needed to obtain the infinite set (3 of symmetry classes for U . In 
Section|niand|3]we construct short coordinate representations for the tensors ()1.19|) 
by determining and solving a complete system of linear identities for the tensors U . 
In Section El we determine the conditions for the occurence of index commutation 
symmetries on the tensors U and show statement (4) of Theorem 11.111 In Section 
Elwe prove Theorem 1 1.1 21 Many results were obtained by computer calculations by 
means of the Mathematica packages Ricci ^] and PERMS ^10|. The Mathematica 
notebooks of these calculations are available at [7]. 



2. Basic facts 

The vector spaces of algebraic curvature tensors or algebraic covariant derivative 
tensors over V are symmetry classes in the sence of H. Boerner j|2i p. 127]. We 
denote by "K^Sr] the group ring of a symmetric group Sr over the field K. Every 
group ring element a = Ylip&Sr'^^'P) P ^ "^[^r] acts as so-called symmetry operator 
on tensors T &%V according to the definition 

(2.1) {aT){vi,. ..,Vr) := ^ a{p)T{vp(i), . . . ,Vp(^r)) , ViEV. 

Equation (glU) is equivalent to {aT)i^,„i^ = Y.p&Sr^^P^^^ivm-Mr)- 

Definition 2.1. Let r C be a right ideal of ]K[iS,.] for which an a G r and a 

T G T,V exist such that aT ^ 0. Then the tensor set 

(2.2) % := {aT\aex,T E %¥} 
is called the symmetry class of tensors defined by r. 

Since K[iSr.] is semisimple for K = R, C, every right ideal r C ]K[iSr] possesses a 
generating idempotent e, i.e. x fulfils r = e ■ K[iSr.]. It holds (see e.g. [T3j or |21IS|) 

Lemma 2.2. If e is a generating idempotent of x, then a tensor T G %V belongs 
to % iff eT = T . Thus we have 7^ = {eT | T G 

Now we summarize tools from our Habilitationsschrift ^T] (see also its summary 
^21) • We make use of the following connection between r-times covariant tensors 
T G TrV and elements of the group ring M\Sr\- 

Definition 2.3. Any tensor T G %V and any r-tuple h := (fi, . . . , w^) G V^*" of r 
vectors from V induce a function : iSj. — K according to the rule 

(2.3) Tb(p) := T(t;p(i), . . . ,t;p(^)) , p G 5^ . 
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We identify this function with the group ring element Tf, := J2peSr '^b{p) P G K[5r.]. 

Obviously, two tensors S,T e %V fulfil S = T iS Sb = for all b G V\ We 
denote by the mapping * : a = J2p£Sr^(P^P ^ ^* ■~ '^peSr ^^P^ P^^ ■ Then 
the following important formula^ holds 

(2.4) yreTrV , ae K[5,] ,beV: {aT)h = Tb-a*. 

Now it can be shown that all Tb of tensors T of a given symmetry class lie in a 
certain left ideal of K[iS.r]. 

Proposition 2.4. ^ Let e G K[Sr] be an idempotent. Then a T & %V fulfils the 
condition eT = TiffTb G [ := K[Sr] ■ e* for all b G , i.e. all Tb of T lie in the 
left ideal I generated by e* . 

The proof follows easily from (j2.4p . Since a rigth ideal r defining a symmetry 
class and the left ideal [ from Proposition 12.41 satisfv r = [*, we denote symmetry 
classes also by 7^. . A further result is 

Proposition 2.5.^ // dimV" > r, then every left ideal I C K.[Sr] fulfils I = 
C^iTb \ T E Tp , b E V^'}. (Here denotes the forming of the linear closure.) 

If dim V < r, then the Tf, of the tensors from T[* will span only a linear subspace 
of I in general. 

Important special symmetry operators are Young symmetrizers, which are de- 
fined by means of Young tableaux. 

A Young tableau t of r G N is an arrangement of r boxes such that 

(1) the numbers Aj of boxes in the rows i = 1, . . . ,1 form a decreasing sequence 
Ai > A2 > . . . > Ai > with Ai + . . . + A; = r, 

(2) the boxes are fulfilled by the numbers 1, 2, . . . , r in any order. 

For instance, the following graphics shows a Young tableau of r = 16. 



Ai = 5 


11 


2 


5 


4 


12 


A2 = 4 


9 


6 


16 


15 




A3 = 4 


8 


14 


1 


7 




A4 = 2 


13 


3 






A5 = 1 


10 









Obviously, the unfilled arrangement of boxes, the Young frame, is characterized by 
a partition A = (Ai, . . . , A/) h r of r. 

If a Young tableau t of a partition A h r is given, then the Young symmetrizer 
yt of t is defined by^ 

(2.5) yt := ^^sign(g)pog 

peHt qeVt 

^See B. Fiedler Sec.III.l] and B. Fiedler [III- 

^See B. Fiedler [TT] or B. Fiedler Prop. III.2.5, III.3.1, IIL3.4]. 

"^See B. Fiedler [TT| or B. Fiedler P Prop. III.2.6]. 

'^We use the convention (p o q)(i) := p(q{i)) for the product of two permutations p, q. 
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where Tij, Vt are the groups of the horizontal or vertical permutations of t which 
only permute numbers within rows or columns of t, respectively. The Young sym- 
metrizers of ]K[Sr] are essentially idempotent and define decompositions 

(2.6) K[Sr] = nSr] ■ yt , nSr] = Z/t " K[Sr] 

Xhr teST X Xhr teST x 

of ]K[Sr] into minimal left or right ideals. In ()2.6p . the symbol STx denotes the set 
of all standard tableaux of the partition A. Standard tableaux are Young tableaux 
in which the entries of every row and every column form an increasing number 
sequence.^ 

S.A. Fulling, R.C King, B.G.Wybourne and C.J. Cummins showed in ^H] that 
the symmetry classes of the Riemannian curvature tensor R and its symmetrized^ 
covariant derivatives 

(2.7) (^^"■'-^)ijfcisi...s„ V(siVs2 • • • Vs„)-Rijfc« = Rijkl ■,{si...su) 
are generated by special Young symmetrizers. 

Theorem 2.6. Consider the Levi-Civita connection V of a pseudo-Riemannian 
metric g. For u > the Riemann tensor and its symmetrized covariant derivatives 
V(")i? fulfil 

(2.8) ey'^^'^R = V^"^/? 

where Ct := yt{u + l)/{2-{u + 3)\) is an idempotent which is formed from the Young 
symmetrizer yt of the standard tableau 



1 


3 


5 


(u + 4) 


2 


4 





A proof of this result of can be found in [8, Sec. 6], too. The proof needs only 
the symmetry properties or ()1.6|) . the identities Bianchi I and Bianchi II and 
the symmetry with respect to Si, . . . , Thus Theorem 12.61 is a statement about 
algebraic curvature tensors and algebraic covariant derivative curvature tensors. 
We can specify this in the following way: 

Definition 2.7. A tensor IH*-"'' G Xi^uV, m > 0, is called a symmetric algebraic 
covariant derivative curvature tensor of order u iff y\^'^\w, y, z, x,ai, . . . , a^) is sym- 
metric with respect to ai, . . . , a„ and fulfills 

(2.10) lK^"^(w,x,?/, z, ai,...,an) = -9^^"^(u;, x, 2, ai, . . . , a„) 

= 9^(")(y, z,ti?,x,ai,...,a„) 



^About Young symmetrizers and Young tableaux see for instance j21 El ^1 ^1 HH UHl UHl UHl 
Onil^lSESl- In particular, properties of Young symmetrizers in the case K 7^ C are described 

in inni- 

. . . ) denotes the symmetrization with respect to the indices si, . . . , Su- 
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(2.11) = ^^'"'\w,x,y,z,ai,...,au) + ^^''\w,y,z,x,ai,...,au) + 

9l^''\w,z,x,y,ai, ...,au) 

(2.12) = Dl^'^\w,x,y,z,ai,a2, . . . ,au) + '!R^''\w,x,z,ai,y,a2, . . . ,au) + 

^^''\w,x,ai,y,z,a2, . . . , a„) 

for all ai, . . . , a^, w, x,y, z E V. 

Now symmetric algebraic covariant derivative curvature tensors can be charac- 
terized by means of the Young symmetrizer of the tableau ()2.9|) . 

Proposition 2.8. A tensor T G T^+^V, u > 0, is a symmetric algebraic covariant 
derivative curvature tensor of order uiffT satisfies 

(2.13) e*T = T 
where Ct is the idempotent from Theorem 12.61 



A proof of Proposition 12.81 is given in the proof of [8, Prop. 6.1]. If we consider 
now the values u = and m = 1, we obtain 

Corollary 2.9. A tensor T G T^V [T G T^] is an algebraic [covariant derivative] 
curvature tensor iff T [T] satisfies 



24 T 



(2.14) y^T = 12T , 

where yt [yf] is the Young symmetrizer of the standard tableau 

t' 



(2.15) 



t 



In the situation considered in Theorem II . 1 ( )l the symmetry class of the tensors U 
is not unique. The (2 l)-equivalence class of minimal right ideals r C ^[S^] which 
we use to define symmetry classes for the U is an infinite set. The set of generating 
idempotents for these right ideals r is infinite, too. In [T3] we used discrete Fourier 
transforms to determine a family of primitive generating idempotents of the above 
minimal right ideals r C ]K[iS3]. 

We denote by K'^^'^ the set of all d x d-matrices of elements of K. 

Definition 2.10. A discrete Fourier transform^ for Sj. is an isomorphism 
(2.16) D : K[Sr] (g)^'^^^'^^ 

Ahr 

according to Wedderburn's theorem which maps the group ring K[Sr] onto an 
outer direct product (^^|_,^, K'^^^'^^ of full matrix rings K''^^'^^. We denote by Dx 
the natural projections Dx : K[Sr] K.'^^^'^^. 



'See M. Clausen and U. Baum for details about fast discrete Fourier transforms. 
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A discrete Fourier transform maps every group ring element a G to a block 

diagonal matrix 



/^A, \ 



(2.17) D: a <P)P 

P&Sr 



Ax, 



V Ay^J 



The matrices A\ are numbered by the partitions Ahr. The dimension d\ of every 
matrix A\ G W^^^'^^ can be calculated from the Young frame belonging to A h r 
by means of the hook length formula. For r = 3 we have 



A 



(3) (21) (13) 



1 



The inverse discrete Fourier transform is given by 

Proposition 2.11. ^ If D : ]K[Sr] — ^ ^^^__^,'K'^^^'^^ is a discrete Fourier transform 
for K.[Sr], then we have for every a G K.[Sr] 



[2.18) WpeSr-. a{p) = ^ XI ^A trace {Dx{p'^) ■ Dx{a)] 

^' Ahr 

^ X dxtra.ce{Dx{p-^)- Ax] . 



Ahr 



In our considerations we are interested in the matrix ring K^^^ which corresponds 
to the (2 1) -equivalence class of minimal right ideals r C K[iS3]. In ^3] we proved 

Proposition 2.12. Every minimal right ideal r C K^^^ is generated by exactly 
one of the following (primitive) idempotents 

(2.19) y ■■= [II) or := (^11) , ueK. 

Using an inverse discrete Fourier transform we can determine the primitive idem- 
potents 7],^^ G K[53] which correspond to Y, X^, in ()2.19|) . We calculated these 
idempotents by means of the tool InvFourierTransf orm of the Mathematica pack- 
age PERMS (see also Appendix B].) This calculation can be carried out also 
by the program package SYMMETRICA 



Proposition 2.13. Let us use Young's natural representation^^ of S3 as discrete 
Fourier transform. If we apply the Fourier inversion formula ()2.18p to a Ax A-block 

^See M. Clausen and U. Baum p.81]. 

lOrpj-^j-gg discrete Fourier transforms (|2.1t)|) are known for symmetric groups Sr'. (1) Young's 
natural representation, (2) Young's seminormal representation and (3) Young's orthogonal rep- 
resentation. See [3 El 1231 E] ■ A short description of (1) and (2) can be found in 9, Sec. 1.5. 2]. 
All three discrete Fourier transforms are implemented in the program package SYMMETRICA 
1231211. PERMS 'TOj uses the natural representation. The fast DFT-algorithm of M. Clausen 
and U. Baum ^ £j is based on the seminormal representation. 
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matrix 



[2.20) 



A 



(3) 





A 



(21) 



A 



(13) 





r 












A 






^ 








where A is equal to Xy or Y in ()2.19j) . then we obtain the following idempotents of 

(2.21) X, := |{[l,2,3] + z/[l,3,2] + (l-z/)[2,l,3] 

-z/[2,3,l] + (-l + z/)[3,l,2]-[3,2,l]} 

(2.22) Y ^ f] := I {[1,2, 3] -[2, 1,3] -[2, 3,1] + [3, 2,1]}. 

Remark 2.14. It is interesting to clear up the connection of the idempotents 
and rj with Young sjTiimetrizers. A simple calculation shows that 

(2.23) ^0 = iy^^ , r] = lyt, 

where yt^ and yt^ are the Young symmetrizers of the tableaux 



to 



Remark 2.15. The proof ot Theorem ll.lOl is based on the following idea. To treat 
expressions y^iiS ® U) and yfi{A ® U) we form the following elements of ]K[55]: 

(2.24) a,,, := y*, ■ C ■ C , Pe := ■ C " v" 

(2.25) C' := id + e(12) , ee{l,-l} 

(2.26) ^ C e K[55] , V ^ V"e K[S,] . 

Formula ()2.26|) denotes the embedding of C,^ , rj E KlS^] into KlS^] which is induced 
by the mapping ^3 ^5 , [ii,i2,k] ^ [l,2,zi + 2,12 + 2, is + 2]. 

For expressions y^iiU ® S) and yp{U ® A) we consider the IK [iSs] -elements 

(2.27) a,,, := y*, ■ C ■ C , P. := V*, " C " v' 

(2.28) C := id + e(4 5) , e G {1, -1} 

(2.29) ^ C e K[55] , r] ^ r]'e K[S,] . 

and the embedding S3 ^ S5 , [ii,i2,i3] ^— > [^1, "^2, "^3, 4, 5] in ()2.29|) . 
Using the Mathematica package PERMS PU] we verified in 14] that 



Pe ^ and 



^0 ^ ly^l 



in both cases. If 7^ 0, (t^,^^ 7^ then the minimal right ideals y*, ■ ^[S^], p^ ■ ^[S^] 
and a^^^ ■ KlS^] coincide, i.e. the symmetry operators p^, a^^^ can be used to define 
the symmetry class of algebraic covariant derivative curvature tensors. A tensor 
T G T^V is an algebraic covariant derivative curvature tensor iff a tensor T' G T^V 
exists such that T = p^T' or T = a^^fT' (if 7^ i). 

On the basis of this fact the statement of Theorem II. lUI can be proved (see [T^). 
If z/ = i, then generates the right ideal = ■ "^[S^- to was excluded in 
Theorem II. 101 because ai/2,e = 0. 
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3. Procedures for the construction of short coordinate 

REPRESENTATIONS OF THE TENSORS (jl.l9j) 

In this section we begin to construct short coordinate representations of the 
tensors ()1.19p . We use a common symbol Wij for the coordinates Aij and Sij of 
the tensors A, S & T2V. Then the relations 

(3.1) Sij = Sji , A^j = ■ 

can be written as 



(3.2) W., = eW^ 



1 if symmetric 
-1 if W skew-symmetric . 



If we apply the symmetry operator j^y^, to tensors S®U, A^U,U®S or 
U ® A, then we obtain long polynomials 

P655 

in the coordinates of A, S and U. A first reduction of the number of summands 
of (j3.3|) can be determined by means of the relations (j3.H) . The results are the 
expressions which we present in Appendix A. They are polynomials consisting of 
40 summands in general. In particular they fulfil 

(3.4) = ±(y*(U®W))^,kir = ej-^iy:,iW®U)),,kir, 

i.e. a permutation of U and W causes at most a change of the sign (see the lemma 
in Appendix A). Equation ()3.4|) yields statement (1) of Theorem 11.111 

A second reduction of the number of summands can be carried out by means of all 
linear identities which the coordinates of the tensor U satisfy. The determination 
of the set of these identities is based on the following method from ^ Sec. III.4.1, 
1.1.2] (see also [12]). 

Linear identities for the coordinates Tj^ of a tensor T & %.¥ have the form 

(3.5) = J2 ^p'^^pw-ip(r) ' a;peK, 

peSr 

where Xp are given numbers from K. 

Assume that the symmetry class % of T G T^V^ is defined by a right ideal 
r C ]K[iSr]. Then we know from Proposition 12.41 that every group ring element 
Th G IK[5r], b G V^, belongs to the left ideal [ = r*. Moreover, [ is the smallest 
linear subspace of K[iSr] which contains all Tb of all T G 7^ if dimV^ > r (see 
Proposition 12. 5p . 

Let us denote by the orthogonal subspace of [, i.e. the space of all linear 
functionals {x, .) on ]K[Sr] that vanish on all elements of [. Obviously, every x G 
yields a linear identity for the coordinates of T since we can write 

(3-6) = (a;,Tfe) = ^ XpTfc(p) = ^ XpTi^^^^,„i^^^^ , 

p&Sr p&Sr 
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where Xp := {x,p), p G Sr- (The last step is correct if the b occurring in ()3.(j|l is an 
r-tuple of basis vectors of V.) 

Every identity (|3.6p can be used to ehminate coordinates of T in a polynomial 
in tensor coordinates. If [ is spanned by all Tf, of the tensors considered , then 
contains all linear identities which are possible between coordinates of T (compare 
Prop. Q. 

We see immediately 

Proposition 3.1. // a basis {hi, . . . , h^} of 1 is known, then the coefficients Xp = 
{x,p) of the X E can be obtained from the linear equation system 

(3.7) {x,hi) = ^hi{p)xp = {i = l,...,d). 

The determination of a basis {hi, . . . , h^} of [ can be carried out efficiently by 
means of inverse Fourier transforms since there is a fast construction of bases in 
(3);^^^ K"'^^'^^. We present here only the construction of bases of minimal left ideals 
of a matrix ring K'^^'^. See Sec. 1. 1.2] for more general cases. 

Definition 3.2. Let a G K'^ be a d-tup\e and i G N be a natural number with 
1 < i < d. Then we denote by Ci^a ^ K.'^^'^ that matrix in which the i-th row is 
equal to a and all other rows are filled with zeros. 

Proposition 3.3. Let A G K'^^'^, A ^ 0, be a generating element of a minimal left 
ideal I = K'^^'^ ■ A ofW''^'^. If a ^ is a non-vanishing row of A, then the matrix 
set 

(3.8) B := {a,aM = l,...,c?} 
is a basis of I. 

Proposition 13.31 is a special case of Prop. 1. 1.33] (compare also P Prop. 1. 1.35] 
or [T^ Prop. 5.1]). Due to Proposition 13.31 we can construct bases for Proposition 
I3.1l bv the following 

Procedure 3.4. Let e G K.[Sr] be a generating idempotent of a (i-dimensional, 
minimal right ideal r C lK[Sr] which defines a symmetry class 7^ of tensors from 
TrV. Then we can obtain a basis {hi, . . . , h^} for Proposition 13. II bv the following 
steps: 

(1) Calculate the generating idempotent e* of the minimal left ideal [ = r*. 

(2) Form the discrete Fourier transform of e* which possesses only one non- 
vanishing matrix block E, i.e. 

(' 

D{e*) = E 

(3) Search for a row a of E and form the basis B = {Ci^a \ i = 1, ■ ■ ■ ,d} of 
the left ideal K"^^*^ ■ E. 
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(4) Calculate 



Remark 3.5. In the we could also determine a basis of [ = KfiSa] -e* by searching 
for linearly independent vectors in the set 

(3.9) {p-e*\peSr}. 

However, this way is not efficient in a large Sr since ()3.9j) leads to an (r! x r!)-matrix 
of coefficients. In a large Procedure 13.41 is better than an investigation of ()3.9p . 

If we know a basis B = {hi, . . . , h^} of [ = K[Sr] ■ e*, then we can determine 
solutions of the equation system ()3.7|) and identities ()3.6|) by the following obvious 
procedure: 

Procedure 3.6. (1) Choose a subset V Sr of d = dim [ permutations, such 
that {up := [/ii(p)]i=i,...,d I p G V} is a set of d linearly independent column 
vectors. Then the equation system ()3.7|) can be written in the form 

(3.10) = '^hi{p)xp+ ^ hi{p)xp (i = 1, . . . ,rf) . 

pe.V p£Sr\V 

(2) For every fixed p & Sr\V v^e can determine a unique solution x^p of ()3.10|) 
which fulfils 



(3.11) xf 



p 

M 



1 ii p = p 

\i peSr\{VVJ {p}) 



The Xp with p G V can be calculated from the equation system 

(3.12) = J2h,ip)xp + hiip) {t = l,...,d). 

per 

Obviously, the set of all such solutions {x^^ \ p & Sr} , p & Sr \ V is a. basis 
of the null space of (j3.1(jp . 

(3) Every above solution {x^^ \ p & Sr}, p & Sr \ V defines a linear identity 

(3.13) = iP^Sr\V) 

pev 

for the coordinates of the tensors T of the symmetry class %* . 

The identities fl3.13|) have the remarkable property that they depend only on the 
choice of the set V. 

Theorem 3.7. Let B = {hi, . . . , hd} and B = {hi, . . . , hd} be bases of the above 
d- dimensional left ideal i, which defines a symmetry class %*. Furthermore, let 
V Sr be a subset of d permutations such that {up = [/ii(p)]j=i,...,d | p G V} is a 
set of d linearly independent column vectors. Then the following holds: 
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(1) The set {up = [/ii(p)]i=i,...,(i | p € V} belonging to B also consists of d 
linearly independent column vectors. 

(2) For B, B and V the Procedure 13.61 yields sets of identities ()3.13p whose 
coefficients satisfy 

(3.14) ypeV: = xf. 

Proof. Ad (1): The vectors hi, hi of B, B satisfy a relation 

d 

(3.15) hi = ^Kikhk 

k=l 

where K := [Kik\i^k=i,...,d is a regular dxc?- matrix. From ()3.15|) we obtain Up = K-rip 
for all p eV. Consequently the rip are linearly independent again. 

Ad (2): For all p e Sr\V the xjf^ with p e V can be calculated from the 
equation system 

(3.16) = 5Z + ^^(^) {^ = l,...,d) 

per 

which is equivalent to 

(3.17) = Xl^^M + {t = l,...,d). 

k=i {pev J 

Since the hp are linearly independent column vectors, system (j3.16p has a unique 
solution. On the other hand, we see from ()3.17|) that the xf^ with p & V solve 
(ITTTIl and (jSini). Thus is correct. □ 

Now we consider a finite set of T^^^ , T^^^ , • ■ ■ , T*^™^ of covariant tensors of orders 
ri, r2, . . . , Tm and a polynomial 



(3.18) ^(T«,...,T(™)),,...,. = E^^^Sl)...^..,-----^^ 



(m) 
q£Sr 

5^c,(rw®...®T(-)).,,,,.„,^„ 

q£Sr 



where r = ri + . . . + r^. We do not require that Cg 7^ for all q E Sr- Thus the 
summation can run through a subset of Sr only. Furthermore we assume that a 
lexicographic ordering is defined for the index names in (|3.18|) . 

If we know identities of type ()3.13p for a tensor T^''^ in ()3.18|) . then we can 
transform all coordinates |t|^'' ■ I s G 5,., | which belong to the same set of 

index names {ji, . . . , jj.^,} C {ii, . . . , v} into the set ^ \ P ^ 'P} of d = \V\ 

coordinates. Here we assume that {ji, . . . ,jr^,} is an arrangement of indices whose 
names form an increasing sequence according to the lexicographic ordering. 
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The identities (jH.lHj) do not depend on the choice of a basis B, but only on the 
choice of the set V. We can carry out the above reduction 

(3-19) {Tjt.,,.JseSrJ - {Tj^l,.,^^^JpeV} 

of tensor coordinates for every set V which satisfies the assumtions of Procedure 
IH.fil However, if we apply this reduction process to a polynomial ()H.18j) and reduce 
the set of coordinates of a sine; le tensor T^^) in (HTT^ . then it may happen that we 
obtain different lengths of the transformed for different sets V. Consequently 

there is the problem to find such a set V for which the transformed has a 

minimal lenght. 

In the treatment of polynomials (jH.Hj) we have to carry out transformations 
only with respect to the tensor U. The above discussion leads to the following 

Procedure 3.8. Let 1 = K[53] -e* be a minimal left ideal describing the symmetry 
class of the tensor U and B = {hi,h2} be a basis of I determined by Procedure 
13.41 (The hook length formula tells us that dim I = 2 for every minimal left ideal I 
belonging to the equivalence class of (2 1) h 3.) Then carry out the following steps 
for every subset V C S3 with \V\ = 2: 

(1) Check the condition 

(3.20) Ap := det(h,{p))^^^^ ^ 0. 

If (|3.20p is not valid then skip the steps (2) and (3) for the set V . 

(2) If A-p 7^ then determine identities (j3.13j) for the coordinates of U by 
means of Procedure 13.61 from B and V . 

(3) Carry out a reduction ()3.19|) of the coordinates of \J in ()3.3p by means of 
the identities ()3.13p from step (2). Determine the number of summands of 
the reduced polynomial ()3.3|) . 

Remark 3.9. It is clear that Procedure 13.81 can be generalized. 

(1) If a polynomial (j3.18|) with m tensors T'^^^ is given, then we could reduce 
the set of coordinates of every tensor T^^'' in fl3.18|) by a procedure of the 

type ESI 

(2) An exact transfer of Procedure 13. 8l to the general case (j3.18|) means that we 
determine identities ()3.13p for a given set V and use these fixed identities 
for all index sets {ji, . . . , j^fe} of the considered tensor T^^^ in the reduction 
process fl3.19|) . We could also go a more general way. For every set of index 
names {ji, . . . , j^j.} occuring in coordinates of the considered tensor T'^^^ 
we could run through all possible sets V and search for such a V for which 
the length of ()3.18|) becomes minimal. This modification of Procedure 13.81 
could yield shorter polynomials ()3.18|) than the original Procedure 13.81 

In the present paper we use the Procedure 13.81 in the above form since the 
generalization Remark 13.91 (2) leads to a considerable increase of the expenditure 
of calculation. The results of the above Procedure 13 . 81 are polynomials ^(?7, Vr)j^...jg 
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of type ()3.3|1 in which the arrangement of the indices of U is defined by one and 
the same set V for all sets {ji, J25 Js} of index names belonging to this tensor. 



4. Determination of short coordinate representations of the 

TENSORS fjl.191) 

Now we apply the Procedures 13.41 13.81 and the Subprocedure 13.61 to the idem- 
potents ()2.2H) . ()2.22|) to obtain linear identities ()3.13|) for the tensors U and to 
determine the shortest polynomials ()3.3|) which can be constructed by these proce- 
dures. We carry out our calculations by means of PERMS ^ilj. The Mathematica 
notebooks of the computation can be downloaded from 

In all following calculations we make the assumtion that 



(4.1) 



diuiV > 3 



Then the left ideals [ = x* which belong to the symmetry classes of the tensors U 
are generated by all Ub of the U and the manifold of solutions of the corresponding 
equation system ()3.7p defines a complete set of linear identities for the tensors U 
(see Proposition 12. 5|) . 

In our calculations we use the following numbering of the permutations of S^. 



(4.2) 



i 


1 


2 


3 


4 


5 


6 


Pi 


[1,2,3] 


[1,3,2] 


[2,1,3] 


[2,3,1] 


[3,1,2] 


[3,2,1] 



4.1. Short formulas with a tensor U defined by rj. The hook lenght formula 
tells us that the idempotent 77 given in (|2.22j) generates a 2-dimensional right ideal. 
If we apply Procedure 13.41 to r/, we obtain 



i {[1,2, 3] -[2, 1,3] -[3, 1,2] + [3, 2,1]} 



/ 



2 

4 



The first row a 



Cl,a 



-1 , 2) of E leads to the basis 

C2,a = 



\ 



1 

3 



-1 2 






-1 2 



of K^^^ ■ and an inverse Fourier transform yields the basis 
(4.3) h, = i{-[l,2,3] + 2[l,3,2]-[2,l,3] + 2[2,3,l]-[3,l,2]-[3,2,l]} 
/i2 = |{2[1,2,3]-[1,3,2]-[2,1,3]-[2,3,1]-[3,1,2] + 2[3,2,1]} 

of [ = KlSs] ■ 7]*. 
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The coefficients of the group ring elements ()4.Hj) form the rows of the coefficient 
matrix of the system (j3.7|) . From (|4.3p we obtain the matrix 

(4.4) ' 2-1 2-1-1 



9 \^ 2 -1 -1 -1 -1 2 

Let us carry out a step of Procedure 13.81 for the matrix (j4.4j) . We start with the 
set V = {[1,2,3], [1,3,2]} which is connected with the ffist two columns of (j4.4|) . 
Obviously we have A-p ^ 0. The Gaussian algorithm transforms ()4.4j) into 



(4.5) 



10-10-11 
1-11-10 



Uijk 


+ 






Ukji = 


Uijk 


+ 


Uikj 


+ 


U kij = 






Uikj 


+ 


U jki = 


Uijk 


+ 


Uikj 


+ U jik 


= 



The null space of ()4.5|1 has the basis 

(-1,0,0,0,0,1) (1,1,0,0,1,0) 

^ ' (0,-1,0,1,0,0) (1,1,1,0,0,0) • 

If we use the vectors ()4.6p to define linear identities ()3.13|) for the coordinates of 
U & T[* we obtain 



(4.7) 



Using the identities ()4.7|) we can express all coordinates of the tensor U by the 
coordinates Uijk and Uikj which possess the two lexicographically smallest index 
arrangements (defined by V). If we carry out the reduction process (j3.19p for 

(4.8) := ±(y*(U(g>W))i,kir = ej-^{y*AW(g>U)),,kir 

by means of ()4.7|) . then we obtain reduced polynomials ^Jj'^ of length 12 if e = 1 
and of length 20 if e = — 1. 

Table 1 shows the results of the calculations for the remaining 14 sets V. In the 
first column a set V is denoted by two numbers mn if V contains the m-th and 
the n-th permutation from (j4.2p . We see that different lengths of ^^^^ ^g occur for 
symmetric tensors W whereas an alternating tensor W leads only to a length 20. In 
Appendix B we present the formulas for ^-^"^ under the conditions of the first row 
of Table 1 (i.e. V = {[I, 2, 3] , [1, 3, 2]} and e = ±1). The computer calculations for 
Table 1 and Appendix B can be found in the Mathematica notebooks partl2b.nb, 
. . . , part56b.nb in [7]. 



4.2. Short formulas with a tensor U defined by ^j,. Now we search for short 
formulas ^^^^^ which can be formed by means of a tensor U from the symmetry 
class defined by the idempotent (see (j2.21|) ). 

Again, the hook length formula tells us that the idempotent C,u generates a 2- 
dimensional right ideal of K[53] for all z/ G K. If we start Procedure 13.41 for we 
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length of 


V 




e = 1 


e = -1 


12 




12 


20 


13 




16 


20 


14 


7^0 


12 


20 


15 




16 


20 


16 









23 




12 


20 


24 









25 


7^0 


12 


20 


26 


7^0 


12 


20 


34 


7^0 


12 


20 


35 









36 


7^0 


16 


20 


45 


7^0 


12 


20 


46 


7^0 


12 


20 


56 


7^0 


16 


20 



Table 1. The lengths of jg for an U from the symmetry class 
given by rj. 



obtain 



|{[l,2,3] + z/[l,3,2] + (l-z/)[2,l,3] 
+ (-l + z/)[2,3,l]-z/[3,l,2]-[3,2,l]} 



mi) 



2v 

- V 



-2 + 4z/ 
-1 + 2z/ 



v 



0/ 



It is easy to see that the first row of E is unequal to zero for all z/ G K. The 
condition 4 — 2z/ = leads to u = 2. However, we obtain —2 + 4z/ = 6 for u = 2. 
Thus the first row a of ii^ can be used for the construction of a basis B of the left 
ideal K^^^ • E according step (3) of Procedure 13.41 We obtain 



Cl,a 



1 
3 



4 



2u 




4z/ 




2,a 



1 

3 




2u 




4z/ 



Now an inverse Fourier transform yields the basis 



hi 



(4.9) 



i { (4 - 2z/) [1, 2, 3] + (-2 + 4z/) [1, 3, 2] + (4 - 2z/) [2, 1, 3] 
+ (-2 + 4z/)[2,3,l] - (2 + 2z/)[3,l,2] - (2 + 2z/)[3, 2, 1]} 
I { (-2 + 4z/) [1, 2, 3] + (4 - 2z/) [1, 3, 2] - (2 + 2z/) [2, 1, 3] 
-(2 + 2z/)[2,3,l] + (4-2z/)[3,l,2] + (-2 + 4z/)[3, 2, 1]} 



of [ = KlSs] ■ f]*. 
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Again, the coefficients of the group ring elements ()4.9|1 form the rows of the 
coefficient matrix of the system (|3.7|) . From (|4.9p we obtain the matrix 

. . If 4-2u + 4 - 2z/ -2 + 4z/ -2 - 2z/ -2 - 2z/ 

^ 9V-2 + 4Z/ 4-2z/ -2-2z/ -2 - 2z/ 4 - 2u -2 + 4z/ 

Since all elements of the matrix (j4.1(J|) depend linearly on u, every determinant 
A-p is a quadratic polynomial in u. Our computer calculations show that A-p ^ 
for all 15 sets V d with \V\ = 2. Consequently, there are at most two roots 
z/i, z/2 G K for a fixed P such that A-p(z/i) = 0. 

4.2.1. The generic case. Let us ffist investigate the generic case. For every V we 
restrict us to such values i/ G IK for which Ap{i>) ^ 0. Then we can carry out the 
Procedures 13.61 and 13.81 Obviously the coefficients of the identities (|3.13|) and of 
the reduced polynomials ^^^^^ jg will then be rational functions in u. More precisely, 
for every set V G S3 with \V\ = 2 there are polynomials 

such that the result of Procedure 13.81 belonging to V can be written as 

p'P(u) 

(A II) W.""^ . = \^ -J— -J- Tj. . . yj. . 

Remark 4.1. Note that the calculation of ()4.11|) is possible for all values z/ G K 
which fulffil Ap(z/) 7^ 0. In particular the polynomials Q^iv) in 1)4.111) satisfy 
Q'P^v) ^ for all v with Ap(z/) ^ 0. If we would use Cramer's rule to solve 
the equation system ()3.10p and to determine the linear identities ()3.13p . we could 
write Q^(z^) = ^vi.^) for all Q^{u). However, we give up a condition such as 
Q^i^) = Av{^) to allow a reduction of the fractions (u) / Q'^ (u) . 

Let us carry out Procedure 13.81 for the set V = {[1, 2, 3] , [1, 3, 2]} which charac- 
terizes the ffist two colums of (|4.im) . In this case we get the determinant 

(4.12) Ariu) = ±{l-u){l + u). 

()4.12|1 has the roots vi = 1 and z/2 = —1. For ^ {1 , —1} Procedure 13.61 yields 
now the identities 



^~[/TZ\^ Uijk + ti-l Uikj + Ukji — 

.,2 



(4.13) 



]^ Uijk ~l~ 1/2 — 1 Uikj Ukij 



v-2 

2u—l TT U'^-U+I TT I TT fl 

^ ijk u'^ — l ^ ikj ~r ^ jki " 

Uijk + 1P~T ^ikj + Ujik = 



7:t: 



If we apply the identities ()4.13|) to reduce the polynomials ^ii...i5 in Appendix A, we 
obtain reduced polynomials '^^^'^ ■ of length 16 if W is symmetric and of length 20 
if W is skew-symmetric. (These numbers are only correct if we consider the generic 
case in which all polynomials P]^{v) in ()4.11|) do not vanish.) Explicite formulas 
for the reduced polynomials ^i^^.j^ are presented in Appendix C. The computer 
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length of 


V 


roots oi A-p(z/) 


e = 1 


e = -1 


1/ 


1 1 

1, -1 


16 


20 


1 o 

16 


0, 2 


16 


20 


1 A 

14 


gZ7r/3 g — 27r/3 


16 


20 


15 




16 


20 


lb 


1 /O 

1/2 


16 


20 


23 


g27r/3 g — X7r/3 


16 


20 


0/1 




16 


20 


25 


0, 2 


16 


20 


26 


gi7r/3 g— 27r/3 


16 


20 


34 


I'-l 


16 


20 


35 


1/2 


16 


20 


36 


gi7r/3 g— «7r/3 


16 


20 


45 


gJ7r/3 g— «7r/3 


16 


20 


46 


o', 2 


16 


20 


56 


1,-1 


16 


20 



Table 2. The lengths of jg for an U from the symmetry class 
given by in the generic case A-p(i/) ^ and P^{i^) 7^ for all 
q e ^5. 



calculations can be found in the Mathematica notebooks [3 proc44. nb, part 12a. nb]. 

When we repeat this computation for the remaining 14 sets V, we obtain the 
results given in Table 2. The second column of Table 2 contains the roots of A-p(z/) 
which we have to exclude. The computer calculations for Table 2 can be found in 
the Mathematica notebooks part 12a. nb, . . . , part56a.nb in [7]. 

Remark 4.2. Note that some Ap(z/) possess only the root ^ = \ which is the 
critical z/-value for the construction of algebraic covariant derivative curvature ten- 
sors. Since all u ^ ^ are allowed values in ()4.11|) for such sets V, the ^^^^ jg of such 
V are formulas which represent algebraic covariant derivative curvature tensors for 
every 7^ |. As an example, we present in Appendix C formulas of for the 

set V denoted by "16" in Table 2. 

Remark 4.3. We see that the lengths of ^l'^'^ are independent on V in the 
generic case. This property is not self-evident. The following considerations show 
that our calculation could just as well result in contrary findings. 

We denote by / := k, I, r} the set of index names used for the polynomials 
of tensor coordinates in the Appendices and by '-<' the lexicographic order for 
these index names. Let 3 be the set of all pairs (ji, 72) G / x / with ji -< j2- For 
every (ji, ^2) G J we denote by ii, ^2, H the elements of /\ {ji, ^2} where we assume 
«i -< ^2 -< h- 
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Using these notations we can write the expression for ^{yli{U ® W))ijkir given 
in Appendix A in the form 

(4.14) %,Mr := WAU ®W)\,,,, = E^S"'^f^Mi)M.)M3)W^^i.- 

{iij2)ea sg53 

where A^l'^'^ e K are constant coefficients. (If the summation with respect to s 
runs only through a subset of S3, then some of these coefficients vanish). 

If a set P C S3 of two permutations is given, then we can express the linear 
identities ()3.13|) for U by 

(4.15) t^i,(i)M2)M3) = 5Z ^S^'^) ^vi)V(2)M3) ' seS3\V. 

Here Bfp{i>) are rational functions of u. 
When we set fl4.15|) into ()4.14|) . we obtain 

'rijklr <i,P '^«p{i)*p(2)S(3) 

0'ij2)ea pG-p [ sG53\-p J 

E'SP r(n,32),P(,.\ Tj. . . w - 
/_^^e,p \^ ) ^^p(l)^p(2)^p{3)^^ 3132 

(ii,i2)G3 pG-p 
where we use the notation 

(4.16) C^S'^'^)'^(^) := E ^fi'^'^^^s^;!^)- 

SG53\-P 

If all rational functions Cl%'^^^'' {v) fulfill Cll^'^^^'' {v) ^ 0, then we can consider 
the generic case of all such v for which all C'^^p^'^'^''^ {v) does not vanish. In this case 
we have 

length = PI X |P| = 10x2 = 20. 

Obviously, such a situation exists if e = — 1. 

However, a short look at ()4.16|) shows that some of the C^,;'^^^'^ {v) could satisfy 
a relation cS'^'^'^(z/) = if the A^p'^'^ and 5j(z/) fulfill certain conditions. A 
trivial example yields the case e = 1. In this case we read from the expression 
^^{yl{U ® W)\juir in Appendix A that A^^^'^'^^ = if (ji, js) = («, j) or (ji, ja) = 
(A;,/). This leads to dj"''^'^(z/) = for (ji,j2) = (?,j) or (ji,j2) = (A;,/) and to 
the reduction of length '^^^'Iit from 20 to 16 summands. 

Assume now that there would be two sets Vi,V2 C S3 of two permutations to 
which different numbers of cS'^'^'^'(z/) with cS'^'^'^'(i/) ^ belong. Then we 
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would observe a change of length ^Ij'^i^ even in the generic case if we pass from Vi 
toV2. 

4.2.2. The non-generic cases. Now we handel non-generic cases of the search for 
short formulas for length ^-l^^^. We start with the expressions 1)4.111) which we 
found in the investigation of the generic case in Section 14.2.11 and carry out the 
following 

Procedure 4.4. Consider the formula ()4.1H) which was won for a fixed set V = 
{P15P2} C S3 in the generic case. 

(1) Determine the set Np of all z/ G K for which at least one of the poljTiomials 
P^iv) from ()4.11|) vanishes. 

(2) Remove all such v G N-p from N-p that are roots of Ap(z/). Further remove 

= I from Np. (Compare Remark 14.11 ) 

(3) Set every v G Np into the formula ()4.11|) belonging to V and determine the 
number of summands in the resulting expression. 

The results of PERMS-calculations according to Pro cedure 14 . 41 are listed in Tables 
3 and 4. The Mathematica notebooks of these calculations are rootsl2a.nb, . . . , 
roots56a.nb in 

A summary is given in Table ()4.17|) . This Table shows the minimal lengths of 
^J^^^g and the elements of the set := Uip|=2 which is the collection of all 
(allowed) roots of the polynomials P]^{u). 





e = 1 


e = -1 


min length ^P-^'^ 


12 


10 




{-1,0, 1,2} 


{-1,2} 



For every u G N there is a set V such that belonging to V has the minimal 

length given in ()4.17j) . Note, however, that the roots z/ = and u = 1 occur only 
for symmetric tensors W (i.e. e = 1). 

It is remarkable that for u = —1 and u = 2 sets V can be found such that 
has minimal length both for e = 1 and for e = — 1. An example is the set 
V = {[1, 2, 3] , [3, 2, 1]} denoted by "16". The expressions ^^^^ jj. of minimal length 
belonging to "16" are presented in Appendix D. The example of the set "16" yields 
the proof of statement 3 in Theorem 11.111 



5. Index commutation symmetries 

In this section we investigate the question whether the tensors U G T3V be- 
longing to rj or possess index commutation symmetries. We will see that such 
symmetries occur only for rj and a finite set of zz-values. In particular the v & N 
given in ()4.17|) are such z/-values. This shows an interesting connection between 
index commutation symmetries and the maximal reduction of the length of i^- 
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V 



roots of P^^i^v 



= 1 

with 
z/'^ 1/2 



length of 

mred 



roots of 
A7,(z/) ^ , 



e = -1 
V) with 
'z/ ^ 1/2 



length of 

<Y>red 



12 




2 



12 
14 



12 



13 



14 



14 



-1 


2 



14 
12 
12 



-1 



10 



15 



-1 

1 
2 



12 
12 
12 
14 



10 



12 



16 



-1 

1 
2 



12 
12 
12 
12 



10 



10 



23 



-1 

2 



14 
12 
14 



-1 
2 



18 
12 



24 



14 
14 



-1 
2 



25 



12 
12 



10 



Table 3. The lengths of '^Ti ,i5 ^ from a ^j,-symmetry class, 

where v is an allowed root of a Pl'{v). 



Definition 5.1. Let C C 5^ be a subgroup of and 9 : C be a homomor- 

phism of C onto a finite subgroup of the multiplicative subgroup := K \ {0} 
of K. We say that a tensor T G T^V^ possesses the index commutation symmetry 
(C, 9) iff 

(5.1) VcgC : cT = 9{c)T. 
We showed in p. 115] 

Lemma 5.2. tensor T G T^V^ possesses the symmetry {C,9) ijJT satisfies 

(5.2) 9*T = T 

where 



9 



(5-3) — 

cec 

zs t/ie normalized symmetrizer belonging to (C, 0) 
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roots of P^{iy 
Ariu) ^ 



= 1 
with 
1/2 



length of 

mred 



e = -1 
roots of P^{i^) with 
Ariiy) ^ , z/ ^ 1/2 



length of 

<Y>red 

'rti...t5 



-1 
1 

2 



12 
12 
14 



-1 



10 




2 



12 
12 



10 



-1 

1 
2 



14 
12 
12 
14 



12 



12 



-1 

1 
2 



14 
12 
12 
12 



12 



10 



14 
12 
14 



-1 
2 



12 
18 



14 
12 



12 



14 



1^ 



Table 4. Continuation: The lengths of for an U from a 

symmetry class, where u is an allowed root of a PT'{v). 



Every symmetrizer ()5.3p is an idempotent (see p. 115]). Lemma 15.21 means 
that a tensor T G TrV has a commutation symmetry (C, 9) iff T belongs to the 
symmetry class defined by the right ideal x := 6* ■ ]K[iSr]. 

Definition 5.3. Let r C be a right ideal defining a symmetry class of tensors 

T e TrV . We say that r admits a commutation symmetry (C, 6*) over a subgroup 
C C 5, iff 

(5.4) r C t = r • K[5,] . 

The validity of a condition ()5.4|1 can be checked comfortably by 

Lemma 5.4. Let e, e G 'K.[Sr\ he generating idempotents of right ideals t, r C 
K[5r.]. Then it holds 

(5.5) X D X e ■ e = e. 
Consequently, we have to check the conditions 

(5.6) e*-7] = 7] or r ■ = 

^^See H. Boerner pp.54-59]. 
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1 /^i 
|C| • 


llcilllt; 






ri 9 Ql _L [9 1 Ql 


syni2a 


\[3,2, ij) 




[i,2,3J + [3,2, ij 


sym2b 




9 


M 9 Ql -i_ h Q 9l 


byinzc 


/To 1 'iU 


o 
Z 


ri 9 Ql [9 1 Ql 


aixza 




9 


fl 9 Ql _ [q 9 11 


nH-9}-i 

aiLz u 


([1,3,2]) 


2 


[1,2, 3] -[1,3, 2] 


alt2c 


^3 


3 


[1, 2, 3] + e2W3[2, 3, 1] + e-2W3[3^ 2] 


zl 


^3 


3 


[1, 2, 3] + e-2W3[2^ 3^ 1] + e^'^l\^^ 1, 2] 


z2 


^3 


3 


[1,2, 3] + [2, 3,1] + [3, 1,2] 


sym3 


53 


6 


[1,2, 3] + [1,3, 2] + [2, 1,3] + 


sym6 






[2, 3,1] + [3, 1,2] + [3, 2,1] 




^3 


6 


[1,2, 3] -[1,3, 2] -[2, 1,3] + 


alt 6 






[2, 3,1] + [3, 1,2] -[3, 2,1] 





Table 5. All index commutation symmetries of subgroups of 1S3 



if we want to find out whether a tensor f/ G T^^^V from a symmetry class defined 
by 1] or admits a commutation symmetry (C, 6), C S^. 

In Table 5 we give a complete list of all index commutation symmetries that can 
be defined on arbitrary subgroups C S3. This list can be taken from the list 
pp.179] of all index commutation symmetries belonging to subgroups of Sr with 
r < 6. (See also the HTML version 

home . t-online . de/home/Bernd . Fiedler . RoschStr . Leipzig/tensym . htm 

of the Table from [Hj.) 

Now a computer calculation by means of PERMS ^Uj leads to the following 
Theorem 15.51 The Mathematica notebook of the calculation can be found in [71 
comsym.nb]. 

Theorem 5.5. We consider the idempotents 9 from Table 5 and the idempotents 
e from the set {t]} U {^i^ | z/ G C}. Then a condition 6* ■ e = e is satisfied iff the 
pair {6 , e) is one of the pairs from the following table 



9 


e 


sym2a 


e 




with 


u = 





sym2b 


e 


= V 








sym2c 


e 




with 


V = 


1 


alt 2 a 


e 




with 


V = 


2 


alt2b 


e 




with 


V = 


1 
2 


alt2c 


e 




with 


V = 


-1 


zl 


e 




with 


V = 


gj7r/3 


z2 


e 




with 


V = 


g-i7r/3 
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We see that no of the considered tensors U admits a commutation symmetry 
sym3, sym6 or alt6. Furthermore the mentioned above connection between com- 
mutation symmetries and the maximal reduction of the length of ^J^'^ becomes 
visible. If dim\^ > 3, then we obtain statement 4 of Theorem 11.111 from Theorem 
15.51 and Tables 3 and 4. 



6. Tensors U generated by covariant derivatives 

In jT5] we showed that examples of tensors which lie in an irreducible symmetry 
class belonging to A = (2 1) h 3 can be constructed from covariant derivatives of 
symmetric or alternating tensor fields of order 2. Such tensors are special exam- 
ples of tensors U considered in the present paper. More precisely we proved the 
following facts in 515J: 

Let M be a differentiable^^ manifold of dimension dimM > 1 and V be a 
torsion-free covariant derivative on M. Further let tp G T^M, uj G T^M be covari- 
ant, differentiable tensor fields of order 2 which are symmetric or skew-symmetric, 
respectively. Then the tensors 

(6.1) (VV^ - sym(VV^))|p , (Vcu - alt (Vcj))|p , pGM 

lie in irreducible symmetry classes^^ belonging to A = (2 1) h 3. The operators 
'sym' and 'alt' denote the symmetrization and anti-symmetrization, respectively. 
The right ideals that define the irreducible (2 l)-symmetry classes for the tensors 
fl6.1|) are generated by the idempotents 

(6.2) hs := Cs- fs , ha := e„ - /„ 
where 

(6.3) Cs := ^([1,2, 3] + [2, 1,3]) , := ^ ([1, 2, 3] - [2, 1, 3]) 

(6.4) ^"12 P ' sign(p)p. 
Note that this statement is based on the convention 

(6.5) (VT)jjj2i3 ^hi2;i3 ^ia'^hh 

for the numbering of the tensor indices. 

A second result of ^2] was that the minimal right ideals hg ■ ^[Ss] and ha ■ ^[Ss] 
are different from the critical right ideals to = / ■ IK[iS3] from Theorem II. 101 Thus 
the tensors ()6.H) can be used in generator formulas for algebraic covariant derivative 
curvature tensors. 

Now we want to clear the question which of the idempotents from 

{r]} U {e. k G K} 



""^^Here the word " differentiable" denotes the class C°°. 
^'^The symmetry classes of these tensor fields are different. 
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generate the right ideals hs ■ "^[S^] and ha ■ "^[8^. A short computer calculation [3 
derivs.nb] by means of PERMS yield 

Theorem 6.1. The idempotents hg, ha, f], satisfy the following relations: 

(6.6) 7]-hs hs , V ha 7^ ha 

(6.7) ^^.hs = K ^ = 

(6.8) i.-ha = ha ^ V = 2. 

Thus we obtain 

(6.9) eo • nS?^ = K ■ nSz] , 6 ■ K[53] = ha ■ nss] . 

It is interesting that = and u = 2 are //-values which allow the construction 
of shortest formulas for ^J^*^ (see Tables 3 and 4). Note, however, that only u = 2 
lead to tensors U which can be used to construct such shortest formulas both for 
symmetric and for skew-symmetric W. A tensor U with i/ = will not produce 
a minimal length of ^f^'^ if W is an alternating tensor. If we now assume that 
dimM > 3, then the equation system ()3.7j) yields a complete set of linear identities 
for the tensors (j6.ip (see explanation of (j4.H) ) and we obtain Theorem 11.121 
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Appendix A: First reduction of ^ii.,,ig 

In Appendix A we present tensor coordinates of the tensors which we cal- 

culated by means of the Mathematica packages PERMS |10J and Ricci ^22j. PERMS 
contains a tool Symmetrize which makes it possible for us to apply symmetry op- 
erators a G K[Sr] of Perms onto the coordinates Tj^ . j^ of tensors T G defined 
in Ricci and to form 

(aT)i,,..i^ = ^ a(p)Ti^,i)..i,(,, • 
peSr 

We use the common symbol Wij for the coordinates Aij and Sij of the tensors 
A, S E T2V. Then we apply the idempotent ^ y^, G ^[iSs] to the coordinates 
UijkWir or WijUkir of the tensors U ^ W or W ^ U, respectively. The resulting 
expressions 

j^{yt,{U (g) W))ijkir = 2i {UijkWir - UijiWkr " UijrWki + U.jrWik ± 44 terms} 

jiiVt'iW ® U))ijHr = 2i {^ijUkir " WijUikr - W.jUrki + WijUrik ± 44 tcrms} 

are automatically reduced by Ricci by means of the identity 

Wij = eWji , eG{l,-l}. 

We could get a further reduction of these coordinate expressions if we considered 
all linear identities which are fulfilled by the tensors of the symmetry class of U. 
However, we want to carry out such a reduction only in the following appendices. 
During the calculations of Appendix A we assume that U is a tensor "without any 
symmetry", i.e. U G T3V is a tensor whose symmetry class is defined by the right 
ideal r = ^[iSs]. 

Under these assumptions we obtain the following two coordinate expressions for 
^(%*,(f/ ® W)),jkir and j-^{yp{W ® U))ijkir (see partl.nb]): 
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The coordinates ^{yli{U ® W))ijkir- 

-1 + e 1-e 1-e -1 + e 

1 e e 1 

— UjkrWii + —UkjrWii + — UrjkWii + — U rkjW u + 
1111 

1 e e 1 

24 t^i/rW^jfe + 24 ^'i^^jfe + 24 ^"'^Jfe + 24 ^^'^^^^ ~ 

— U ikrWji - kirWji - rikWji " ^ ^ rkiWji 
1 1 

24 ^^'^'^^■^ + 24 ^ '"^ ■ ■ " ■ 24 " "^'^ ■ ■ " 24 



24 ^j' 24 24 24 

^ f/ijiW^fcr + ^ t^iiiW^fer + ^UiijWkr - ^UijiWkr + 

r/ie coordinates ^{yl,{W U))ijkir- 

1-e -1 + e -1 + e 1-e 

^WrW^ij + 24 ^^'s^'-^iJ + 24 ^^'^'^^J' + ^^^^^^i 

^ UjkrWii + ^UkjrWii + ^ t/rjifct^ii + ^ t/ritjt^ii + 
^ f^iwW^ir - ^ t^j7feW^ir - ^ C/wjW^ir + ^ UikjWir + 

e 1 1 e 

— C/ii^iy^fe + —UiirWjk + — C/riiW^jfe + 24 UrliWjk - 

e 1 1 e 

^U^krWjl - —Uk^rW,l - — UrikWjl - — UrkiWjl - 
^ UiklWjr + ^ t^i/feW^jr + ^UkliWjr - ^UikiWjr + 

f/ijrVTfei + ^J-^ ^/iirW'fe/ + 24"^ ^riiVTfc/ + UrjiWkl 
^ t^ijiW^fcr- + ^ UjiiWkr + ^UiijWkr - ^UijiWkr + 
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Furthermore our calculations in the notebook [3 parti. nb] yield the following 

Lemma: The above tensor coordinates satisfy 

if Wji = eWij, e e {1,-1}. The expressions possesses 32 summands if W is 
symmetric and 40 summands if W is an alternating tensor. 



Appendix B: Shortest ^f^i^ with U belonging to rj 

In Appendix B we present formulas of minimal length for ^{y*i{U ® W))ijkir 
where ?7 is a tensor from the symmetry class defined by the idempotent r] from 
fl2.22|l . Such formulas of minimal lenght arise ii V = {[1,2,3] , [1,3,2]}. Linear 
identities which characterize the symmetry of U in this case are given in (j4.7p . 

We obtain a length of 12 summands if W is symmetric (e = 1) and a length of 
20 summands if W is an alternating tensor (e = —1). The determination of the 
formulas is described in Section 14.11 The computer calculations for Appendix B 
can be found in the Mathematica notebook [7, partl2b.nb]. 

The coordinates ^(l/i* (t/ ® W))ijkir for V = {[1, 2, 3] , [1, 3, 2]}, e = 1. 



UjrlWik - — UjrkWil + — UjklWir - — U^kWir 



1 

12 


UjklWir — 


1 

12 


1 

12 


UiklWjr + 


1 

12 



1 

12 " ■ T2 

\u,jiWkr - ^UiijWkr + I UijkWir + ^ U.kjWfr 

6 12 6 12 

The coordinates ^{yl,{U ® W))ijkir for V = {[1, 2, 3] , [1, 3, 2]}, e = -1 

-\ UklrW^j - \ UkrlWij - \ UjlrWik - ^ UjrlWik + 

3 6 6 12 

I UjkrWil + UjrkWil + UjklWir - ^ UjlkWir + 

6 12 12 12 

^UiirWjk + — UirlWjk - - UikrWji - — U irkW ji - 

6 12 6 12 

— UiklWjr + —UiikWjr - - UijrWkl - -U„.jWkl - 

12 12 3 6 

1111 

^UijlWkr - ^UiljWkr + ^ UijkWlr + —UikjWlr 

6 12 6 12 
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Appendix C: Generic case for ^-j^.j^ with U belonging to 

In Appendix C we present formulas of minimal length for ^{yli{U ® W))ijkir 
where f/ is a tensor from the symmetry class defined by the idempotent from 

(EH}. 

First we consider the example of the set V = {[1,2,3], [1,3,2]} and restrict 
us to such z/ G IK for which Ap(z/) ^ 0. Linear identities which characterize the 
symmetry of U in this case are given in ()4.13|) . 

We obtain a length of 16 summands if W is symmetric (e = 1) and a length of 
20 summands if W is an alternating tensor (e = —1). The determination of the 
formulas is described in Section 14.21 The computer calculations can be found in 
the Mathematica notebook 7, partl2a.nb]. 



for P = {[1,2,3], [1,3,2]}. 

The coordinates -^{yliiU ® W))ijkir 
-(-1 + 2 I/) 



24 



24 



24 



-1 + z/) ^ 



24 



24 



24 



24 



24 



-1 + 2z/ 



l + u) (1 
-1 + 2v 



+ 2v 

T UiklW 



-1+ , 
{-l + 2vy 



{-l + 2pf 



for e 



UilrWik + 



2u) 



24 (-1 + u 

V (-1 + 



24 (-1 + V 



24 (-1 + u) 



UilrWjk - 
jr + 



1 + 



24 (-1 + 
ly (-1 4 



24 (-1 
l + 2u 



V 



24 (-1 + v) 



UukW 



UijlWkr - 



UijkWlr + 



24 



:-2 + z/) (-1 + 2z/ 



24 (-1 + z/ 



(1 + ^) 
2u) 



ir ~l~ 

2u) 



UjrlW.k + 
UjrkWii + 



(1 + ^) 

2v) 



jr — 

l+2u) 



UirlWjk 
U irkWjl 



1 + ^ 



UiljWkr + 



UikjWlr 
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The coordinates hiVt'^U ® W 



-1 + 2z/) 



12 



24 



24 
24 



24 



24 
24 



12 
24 



24 



-1 + 2 



1 + 2 



L + 2z/ 



-1 + 2 



1 + z/ 

2 



1 + z/ 

2 



(1 + z/ 



-1 + z/) 
1 + 2 



\2 



-1 + z/) 
+ 2z/ 



1 + z/) 
-1 + 2 



(1 + z/ 



1 + z/) 
-1 + 2 



1 + z/ 

2 



-1 + Z/) 

-1 + 2 



1 + z/ 

2 



-1 + Z/) 1 + Z/ 



hjklr 



for e = — 1. 



-2 + z/) (-1 + 2z/) 



12 -1 + z/ 



;-2 + z/) (-1 + 21/ 



24 (-1 + z/ 



-2 + z/) (-1 + 2Z/ 



24 (-1 + 1/ 



24 (-1 + z/ 

-2 + z/) (-l + 2z/ 



UurWjk + 



■ 24 (-1 + u 
(-2 + Z/) (- 



+ 



24 (-1 + z/ 



24 (-1 + V 

(-2 + Z/) ( 



UijlWkr - 
UijkWir + 



12 (-1 +Z/ 

(-2 + Z/) (- 



24 (-1 + z/ 
(-2 + z/) (- 



24 (-1 + z/ 



1 + z/ 



:i + z/) 



1 + z/) 

ir + 



UjrlWik + 



(1 + ^) 

1 + 2z/) 



(1 + ^) 
+ 



U irlWjk — 
U irkW jl — 



(1 + ^) 

1 + 2z/) 



(1 + ^) 
l + 2z/) 



l + z/) 



UiljWkr + 
ikjWir 



Remark: We see that no denominator of the coefficients in the above expressions 
has the root z/ = | both for e = 1 and for e = — 1. Furthermore every numerator 
of the above coefficients contains a factor (— 1 + 2z/). Consequently we obtain 
-^{uliiU ® W))ijkir\v=i/2 = both for e = 1 and for e = —1. This illustrates that a 
tensor U from the symmetry class of ^1/2 can not be used to generate a non-trivial 
algebraic covariant derivative curvature tensor. 

Now we repeat the above considerations for the set V = {[1, 2, 3] , [3, 2, 1]}. For 
this set V the polynomial Ap(z/) possesses the only root z/ = |, which is the critical 
z/-value for our construction of algebraic covariant derivative curvature tensors from 
the tensors U and W. 

Since no other z/- values has to be excluded in this case, the formulas for ^^^^ are 
formulas which yield algebraic covariant derivative curvature tensors for every z/ 7^ 
I (see Remark 14. 2|) . The computer calculations can be found in the Mathematica 
notebook [7, partl6a.nb]. 
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For V = {[1,2,3], [3,2,1]} Procedure I3.(jl yields the following linear identities 
^rn^ for U: 



U^-U+l TT 1 

2u-l ^U'fc 


TJ 


+ 


Uikj — 


2u~l ^^jk 


u^-2u TT 
2v-l ^kji- 


+ Ujik 


= 


u^-2i/ TT 1 


U^-U+l TT 

2u~l ^^i"!- 


+ Ujki 


= 


2v-l ^^jk 


jT 

2u-l ^kji 


+ Ukij 


= 



If we carry out the Procedure 13.81 by means of these identities, we obtain the 
following expressions for ^f^'^ j^. : 

^-^i,^ for P = {[1,2,3], [3,2,1]}. 

The coordinates -^{yliiU ® W))ijkir for e = 1. 

24 U.lrWik - ^UrljW^k + U.krWu + ^ UrkjWu + 

UjklWir + ^^^UikjWir + UiirWjk + ^ UrliWjk + 

-1 + z/ u -2 + 1/ -1 - z/ 

— UikrWjl - — UrkiWjl + —— UiklWjr + —— Ulk^Wjr + 

24 24 24 24 

-1-u -2 + u 1 + u 2 - u 

24 UijlWkr + 24 UljiWkr + UijkWlr + -^UkjiWlr 

The coordinates ^{ylt{U ® W))ijkir for e = — 1. 

-l-u -2 + iJ -1 - u -2 + 1/ 

UklrWii + -— UrlkWii + —— UjirWik + — UruWik + 



^2 - kir yy ij i Y2r~ 2^ 2^ ''^^ 

1 + u 2 - u 2-v 1 + 1/ 

UjkrWil + UrkjWil + UjklWir + -^^UlkjWir + 

1 + z/ 2-z/ -1-z/ -2 + z/ 

-2 + 1/ -1-z/ -1-z/ -2 + z/ 

UiklWjr + ^r- ?7ifc»W^j> + -Z—UijrWkl + UrjiWkl + 

24 24 12 12 

-1-z/ -2 + z/ 1 + z/ 2-z/ 

UijlWkr + t^ijiW^fcr + UijkWlr + — — f/fcjiW^Zr 



24 2^^ 24 24 



Remark: During the above calculation the critical factor (— l+2z/) was canceled in 
all fractions within the expressions for ^(?/p(f/ ®W))ijkir- Thus we could set z/ = ^ 
in these formulas. However it is clear that the resulting formulas do not describe 
an algebraic covariant derivative curvature tensor, because the assumption z/ 7^ ^ 
was the foundation of our calculation. The above formulas represent an algebraic 
covariant derivative curvature tensor only then if the coordinates of U also satisfy 
the above linear identities of type ()3.13p . However, these identities are not defined 
for z/ = |. 
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Appendix D: Non-generic cases for ^•J' with U belonging to 

Now we present examples for a further reduction of the length of the formulas 
for ^{yti{U ^W))ijkir from Appendix C. Again we assume that [/ is a tensor from 
the symmetry class defined by the idempotent from ()2.2H) . However we use 
such a value u which is a root of a polynomial -P^(z^) occuring in the considered 
expression from Appendix C. The meaning of -P^(z^) is defined in fl4.11|) . The 
vanishing of P^{i^) leads to a reduction of the length of the considered expression 
of type (gHH). 

Our consideration is based on the set V = {[1,2,3] , [3,2, 1]}. For this set the 
values V = —1 and v = 2 lead to the minimal length of ^^^^ both for symmetric 
W {e = 1) and for alternating W {e = 1). We obtain a length of 12 summands if 
W is symmetric (e = 1) and a length of 10 summands if W is an alternating tensor 
(e = —1). The determination of these results is described in Section f4.2.2l The 
computer calculations can be found in the Mathematica notebook \J , rootsl6a.nb]. 

The below expressions are coordinates of algebraic covariant derivative curvature 
tensors only if the coordinates of U satisfy the correct linear identities describing 
the symmetry of U . These identities can be obtained if one sets i/ = — 1 or z/ = 2 
into the general identities for U given in the second part of Appendix C. 

"^Ti^ is containing a U from the symmetry class defined by ,^ i. 

The coordinates -^{yliiU ® W))ijkir for e = 1. 

11111 

-— UjlrW^k + UrljW^k + — U jkrW u - — UrkjWu + - UjklWir + 

12 24 12 24 8 

-^UilrWjk - 777 UrliWjk - -^UikrWjl + ^ U rkiW jl - \ UiklWjr - 

12 24 12 24 8 

lUijiWkr + lUkjiWir 

8 8 
The coordinates -^{yliiU ® W))ijkir for e = — 1. 

-\ UrlkWij - I UrljWik + I UrkjWil + ^ UjklWir + ^ UrliWjk - 

4 8 8 8 8 

I UrkiWjl - I UmWjr - 7 Urj^Wkl - \ UljiWkr + \UkjiWlr 

8 8 4 •' 8 8 

^^ii'^is containing a U from the symmetry class defined by ^2- 

The coordinates ■^{yl,{U ® W))ijkir for e = 1. 

7^ UjlrW^k - UrljWik - 7^ UjkrWu + UrkjWu + ^ U ikjW ir - 
24 12 24 12 o 

-^.UiirWjk + UrliWjk + -^.UikrWji - UrkiWji - \ UikrWjr - 

24 12 24 12 8 

1 1 

-U,jiWkr + - UijkWir 
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The coordinates ^{yli{U ® W))ijkir for e — —1. 

-| UklrWij - i UjirWik + ^ UjkrWii + ^ UikjWir + ^ UurWjk " 
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